题目链接:leetcode1391.题目给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。2.示例1)示例1:输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“code”拼接成。2)示例2:输入:s=“applepenapple”,wordDict=[“apple”,“pen”]输出:true解释:返回true因为“applepenapple”可以由“apple”“
题目链接:leetcode1391.题目给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。2.示例1)示例1:输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“code”拼接成。2)示例2:输入:s=“applepenapple”,wordDict=[“apple”,“pen”]输出:true解释:返回true因为“applepenapple”可以由“apple”“
【LeetCode】JavaScript题解:电话号码的字母组合|组合总和Ⅲ1.电话号码的字母组合2.组合总和Ⅲ1.电话号码的字母组合题目:给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。思路:首先创建一个数字与字母相照应的对象(list)其次这道题我用到了递归思想,递归函数的第一个参数表示当前的字母排列(即每一次遍历电话号码所得到的字符串)该参数初始值为空,每次取一个电话号码,就从list对象中获得与该号码对应的所有字母,从中取一个拼接到当前参数字符串末尾,继续处理下一位号码,直到处理完所
【LeetCode】JavaScript题解:电话号码的字母组合|组合总和Ⅲ1.电话号码的字母组合2.组合总和Ⅲ1.电话号码的字母组合题目:给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。思路:首先创建一个数字与字母相照应的对象(list)其次这道题我用到了递归思想,递归函数的第一个参数表示当前的字母排列(即每一次遍历电话号码所得到的字符串)该参数初始值为空,每次取一个电话号码,就从list对象中获得与该号码对应的所有字母,从中取一个拼接到当前参数字符串末尾,继续处理下一位号码,直到处理完所
🍎道阻且长,行则将至。🍓🌻算法,不如说它是一种思考方式🍀算法专栏:👉🏻123一、🌱27.移除元素题目描述:给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源:力扣(LeetCode)难度:简单提示:000说明:输入:nums=[3,2,2,3],val=3输出:2,nums=[2,2]解释:函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长度
🍎道阻且长,行则将至。🍓🌻算法,不如说它是一种思考方式🍀算法专栏:👉🏻123一、🌱27.移除元素题目描述:给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源:力扣(LeetCode)难度:简单提示:000说明:输入:nums=[3,2,2,3],val=3输出:2,nums=[2,2]解释:函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长度
数组:内存空间连续,数据类型统一,下标从0开始二分查找704classSolution{publicintsearch(int[]nums,inttarget){//方法一:暴力解法//for(inti=0;inums[nums.length-1]){return-1;}intleft=0;intright=nums.length-1;//右闭区间intmid=(left+right)>>1;while(left>1;}return-1;}//publicintbinarySearch(int[]nums,inttarget,intstart,intend){//intmid=(start+e
数组:内存空间连续,数据类型统一,下标从0开始二分查找704classSolution{publicintsearch(int[]nums,inttarget){//方法一:暴力解法//for(inti=0;inums[nums.length-1]){return-1;}intleft=0;intright=nums.length-1;//右闭区间intmid=(left+right)>>1;while(left>1;}return-1;}//publicintbinarySearch(int[]nums,inttarget,intstart,intend){//intmid=(start+e
二叉树:种类:满二叉树、完全二叉树、二叉搜索树、平衡二叉搜索树存储方式:链式存储、线式存储(顺序存储)二叉数遍历:深度优先搜索(前序、中序、后序):使用递归实现(实际用栈来实现)、迭代法(非递归的方式、栈),广度优先搜索(层序遍历):用队列递归三步走写法:1、确定递归函数的参数和返回值。2、确定终止条件。3、确定单层递归的逻辑。144、二叉树的前序遍历/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){t
二叉树:种类:满二叉树、完全二叉树、二叉搜索树、平衡二叉搜索树存储方式:链式存储、线式存储(顺序存储)二叉数遍历:深度优先搜索(前序、中序、后序):使用递归实现(实际用栈来实现)、迭代法(非递归的方式、栈),广度优先搜索(层序遍历):用队列递归三步走写法:1、确定递归函数的参数和返回值。2、确定终止条件。3、确定单层递归的逻辑。144、二叉树的前序遍历/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){t